مقایسه کارایی گونه های مختلف الگوریتم مورچگان از طریق بهینه سازی شبیه سازی مسائل جریان کارگاهی
پایان نامه
- موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده علوم انسانی و مدیریت
- نویسنده اکرم صدقی
- استاد راهنما علیرضا ناصر صدرآبادی حبیب زارع احمدآبادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
امروزه توجه بسیاری از پژوهشگران به دسته ای خاص از الگوریتم ها با عنوان الگوریتم های فرا ابتکاری معطوف شده است. الگوریتم های فرا ابتکاری به طور قابل توجهی توانایی یافتن جواب های با کیفیت بسیار بالا را در زمانی منطقی، خصوصاً برای مسائل ترکیبی سخت، افزایش داده اند. یکی از روش های فرا ابتکاری موفق، الگوریتم جمعیت مورچگان نام دارد. تاکنون گونه های مختلفی از این الگوریتم معرفی گردیده اند که مبنای تمامی آن ها ایده برداری از رفتار مورچگان می باشد. در این پژوهش به مقایسه کارایی گونه های مختلف الگوریتم مورچگان در سطوح مختلف مسائل ترکیبی جریان کارگاهی پرداخته شده است. برای این امر از نرم افزار شبیه سازی خط تولید استفاده شده و با به کارگیری معیاری موسوم به درصد انحراف نسبی (rpd)، گونه های مختلف الگوریتم مورچگان مقایسه گردیده است. نتایج به دست آمده حاکی از برتری الگوریتم asrank نسبت به سایر گونه ها می باشد و پس از آن الگوریتم eas دارای کارایی بهتری نسبت به سایر گونه ها می باشد.
منابع مشابه
بهینه سازی کنترل موجودی در یک زنجیره تأمین سه سطحی از طریق شبیه سازی و الگوریتم جستجوی هارمونی
در بازارهای امروز رقابت در حال افزایش است و شرکت ها را به سمت بهینه سازی فرآیندهای مدیریتی سوق می دهد. این موضوع هماهنگی مسائل مختلفی نظیر به اشتراک گذاری اطلاعات ، برنامه ریزی ظرفیت و قابلیت اطمینان میان اعضای درگیر شبکه را شامل می شود. یکی از مهمترین ابعاد شبکه زنجیره تأمین بهینه سازی عملیاتها با هدف حداقل کردن هزینه می باشد. با توجه به پیچیدگی های شبکه زنجیره تأمین این کار بسیار سختی می باشد...
متن کاملارائه یک مدل تلفیقی از الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک برای بهینه سازی فرایند تولید خوراک دام
تحقیق حاضر به تعیین ترکیب بهینه عوامل موثر در تولید خوراک دام پرداخته است. خوراک دام ارتباط کاملا مستقیمی با سلامت دام دارد. با توجه به اینکه در این تحقیق از اطلاعات مسئله ای واقعی استفاده شده است نتایج آن می تواند قابل ملاحظه باشد. متدولوژی سطح پاسخ و فرایند طراحی آزمایشات به کمک هم می توانند بطور موثر در مدل سازی و بهبود سیستم تولید خوراک دام که بیش از یک عامل تاثیر گذار دارد به کار روند. بعد...
متن کاملپیاده سازی الگوریتم گروه ذرات احتمالی در رویکرد بهینه سازی از طریق شبیه سازی
بهینهسازی از طریقشبیهسازی، ابزاری کارا و جاافتاده در مواجهه با مسائل بهینهسازی به شمار میرود.ابزاری که قادر است شرایط حاکم بر مسائل دنیای واقعی را نسبت به سایر ابزارهایبهینهسازی به گونهای بسیار کاملتر پوشش دهد. مشکلی که در استفاده از این ابزاروجود دارد، لزوم پردازش سنگین محاسباتی است. این مشکل از آنجا ناشی میشود که نهتنها فرایند شبیهسازی، خود زمان بر است، بلکه محاسبه مقدار تابع هدف ...
متن کاملمقایسه کارایی الگوریتم های دسته ماهی های مصنوعی، تکامل ترکیبی مجموعه ها و نورد شبیه سازی شده در بهینه سازی مقطع سدهای خاکی (مطالعۀ موردی سد برزک)
در این مطالعه، عملکرد روشهای بهینهسازی تکاملی برای طراحی مقطع سدهای خاکی ناهمگن بررسی شده است. این روشها عبارتاند از: الگوریتم دسته ماهیهای مصنوعی (AFSA)، الگوریتم تکامل ترکیبی مجموعه (SCE) و الگوریتم نورد شبیهسازی شده (SA). این مسأله بهصورت یک تابع بهینهسازی غیرخطی با اعمال قیود متفاوتی نظیر محدودیتهای پایداری شیب و ابعاد هندسی فرمولبندی شد. متغیرهای طراحی در فرآیند بهینهسازی، پارام...
متن کاملالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملتعیین ثوابت معادله جانسون کوک جهت شبیه سازی فرآیند ماشینکاری با استفاده از الگوریتم بهینه سازی
مدل ماده جانسون-کوک با در نظر گرفتن اثر سخت شدگی کرنشی و نرخ کرنشی ماده و اثر نرم شدگی ماده، به عنوان پرکاربردترین مدل ماده جهت تعیین رفتار پلاستیک ماده حین شبیه سازی فرآیند ماشینکاری مورد استفاده محقیقن قرار می گیرد. تعیین تجربی ثوابت این معادله امری هزینه بر و زمان بر می باشد. در این راستا در تحقیق حاضر روش جدیدی ارائه شد که بدون نیاز به صرف زمان و استفاده از تجهیزات گران قیمت مورد استفاده قر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده علوم انسانی و مدیریت
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023